Failure Handling In a Planning Framework
نویسندگان
چکیده
When the real outcomes of actions are not completely represented, a planner may not be able to construct a valid plan even if there exists one. This research focuses on generic domain update and reasoning methods to construct alternative plans against real-time execution failures which are detected either during runtime or earlier by a plan simulation process. Based on the updated domain representations, a new executable plan is constructed even when the outcomes of existing operators are not completely known in advance or valid plans are not possible with the existing representation of the domain. TLPlan, a forward chaining temporal planner originally proposed by Bacchus and Ady (2001), is used as the temporal planner in this system since it can construct plans for durative and concurrent multirobot actions. A search node in TLPlan includes the world state and the action applied along with the world clock that defines the start time of that action. Applying an action at a state means that this action is scheduled for the world clock of that state. The search proceeds by applying new actions or advancing the world clock toward finding a complete temporal plan. When the agent executes its plan, the execution may be ceased due to unforeseen cases. Under these circumstances, the planner may not be able to construct a valid plan. In order to enable the agent construct a new plan, failures should be handled by investigating the causes of failures if reasoning tools are available. Some of the earlier studies have investigated action execution failures in planning frameworks. Goebelbecker et al. (2010) deal with a problem that is quite similar to our problem. Their purpose is finding explanations for failures by generating excuses, and making the agent replan with the help of these excuses. Excuses are extracted by changing the initial state such that a valid plan can be constructed from there on. Beetz et al. (2010) propose a system to cope with plan execution flaws. Their system involves plan projection and transformation processes in order to detect behavior flaws and generate a new plan. Plan projection is achieved by simulating the plan execution in a physics-based simulator. In
منابع مشابه
Designing a Model for Controlling and Handling the Power Exercising Environment for Urban Planning Process Based on Grounded Theory; a Case Study of Mashhad Metropolis
Aims & Backgrounds: Lack of readings of concepts such as power has caused irreparable damages to the body of cities. In Iran, due to the domination of traditional viewpoint of planning, this concept has not paid much attention. An urban power exercising environment, deviating from the expected process, in addition to cause the domination of the powerful people on urban topics, has marginalized ...
متن کاملA Framework for Interactive Exception Management of Long-term Human-Involved Business Processes
While contemporary business modelling languages offer the possibility of describing processes on an abstract operative level there is no computer assisted support in monitoring and exception handling of such workflows. In this paper we discuss an approach to determine a formal representation of workflow execution states by applying methods of artificial intelligence (AI) planning. The hereby in...
متن کاملResilience-Based Framework for Distributed Generation Planning in Distribution Networks
Events with low probability and high impact, which annually cause high damages, seriously threaten the health of the distribution networks. Hence, more attention to the issue of enhancing network resilience and continuity of power supply, feels more than ever, all over the world. In modern distribution networks, because of the increasing presence of distributed generation resources, an alternat...
متن کاملA Markov Model for Performance Evaluation of Coal Handling Unit of a Thermal Power Plant
The present paper discusses the development of a Markov model for performance evaluation of coal handling unit of a thermal power plant using probabilistic approach. Coal handling unit ensures proper supply of coal for sound functioning of thermal Power Plant. In present paper, the coal handling unit consists of two subsystems with two possible states i.e. working and failed. Failure and repair...
متن کاملGridWorkflow: A Flexible Failure Handling Framework for the Grid
The generic, heterogeneous, and dynamic nature of the Grid requires a new form of failure recovery mechanism to address its unique requirements such as support for diverse failure handling strategies, separation of failure handling strategies from application codes, and user-defined exception handling. We here propose a Grid Workflow System (Grid-WFS), a flexible failure handling framework for ...
متن کاملReliability Measures Improvement and Sensitivity Analysis of a Coal Handling Unit for Thermal Power Plant
The present paper investigates the reliability and sensitivity analysis of a coal handling unit of a thermal power plant using a probabilistic approach. Coal handling unit is the main block of a thermal power plant and it is necessary for a good function of a power plant that its power supply, which is dealt in coal handling unit, must function continuously without any obstacle. The configurati...
متن کامل